Write a program to find the second smallest element in a given array of integers.

Question

Aryan Kumar · Answer

#include andlt;stdio.h>
int main() {
  int arr[50], n, i, j, temp;
  printf("Enter the number of elements in the array: ");
  scanf("%d", andn);
  printf("Enter %d elements:
", n);
  for(i=0; iandlt;n; i++) {
     scanf("%d", andarr[i]);
  }
  // Sort the array in ascending order
  for(i=0; iandlt;n; i++) {
     for(j=i+1; jandlt;n; j++) {
        if(arr[i]>arr[j]) {
           temp=arr[i];
           arr[i]=arr[j];
           arr[j]=temp;
        }
     }
  }
  // Find the second smallest element
  for(i=0; iandlt;n; i++) {
     if(arr[i] != arr[0]) {
        printf("The second smallest element is: %d
", arr[i]);
        break;
     }
  }
  return 0;
}
In this program, we first ask the user to input the number of elements in the array and then we take the input of the elements. We then sort the array in ascending order using a simple bubble sort algorithm. Finally, we find the second smallest element by looping through the array and checking for the element which is not equal to the first element of the array (which is the smallest element).
Note: This program assumes that there are at least two distinct elements in the array. If all elements are the same, it will output an incorrect result.

Krishnapriya Rajeev · Answer

Given below is a sample program to find the second smallest number in an array.
#include andlt;stdio.h>
int main()
{
    int arr[] = {4, 2, 1, 5, 3};
    int n = 5;
	int smallest = arr[0]; //Stores first element in smallest
    int second_smallest = arr[0]; //Stores first element in second smallest
    for (int i = 1; i andlt; n; i++) {
        if (arr[i] andlt; smallest) {
            second_smallest = smallest;
            smallest = arr[i];
        } 
        else if (arr[i] andlt; second_smallest andand arr[i] != smallest) {
            second_smallest = arr[i];
        }
    }
    printf("The second smallest element in the array is: %d", second_smallest);
    return 0;
}
#OUTPUT - The second smallest element in the array is: 2

forum

Write a program to find the second smallest element in a given array of integers.

Utpal Vishwas

Can you answer this question?

2 Answers

Liked By